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Abstract. We explore the concept of metastability in random dynamical sys- 
tems, focussing on connections between random Perron- Frobenius operator co- 
cycles and escape rates of random maps, and on topological entropy of random 
shifts of finite type. The Lyapunov spectrum of the random Perron-Frobenius 
cocycle and the random adjacency matrix cocycle is used to decompose the 
random system into two disjoint random systems with rigorous upper and 
lower bounds on (i) the escape rate in the setting of random maps, and (ii) 
topological entropy in the setting of random shifts of finite type, respectively. 



1. Introduction 

Metastability in dynamical systems refers to the existence of subdomains, known 
as metastable sets or almost-invariant sets, within which trajectories are confined 
for long periods of time. Metastability can be driven by small amounts of noise, for 
example, in a gradient system x = — VT^(x) where V{x) is a double well potential, 
the noise enables sample paths to move between the metastable wells [GOV87]. 
Alternatively, metastability can arise from purely deterministic means if trajecto- 
ries pass between two or more subdomains sufficiently infrequently. Applications 
of metastability or almost-invariance include molecular dynamics [SHDOl], where 
the metastable sets are stable molecular conformations; astrodynamics [DJK+05], 
where the metastable sets are regions from which asteroid escape is rare; physical 
oceanography [FPET07, DFH+09], where metastable regions are stable structures 
such as gyres and eddies; and atmospheric science [SFMIO, FSMIO], where vortices 
in the stratosphere form time-dependent metastable regions. 

In the deterministic setting one considers a nonsingular map T : X X on a 
smooth manifold X . The Perron-Frobenius operator C — Ct is the natural push- 
forward for densities / : X — > M and is a key tool for studying the metastability of T. 
The existence of metastability or almost-invariance in deterministic systems is often 
linked to the existence of isolated spectral values of the Perron-Frobenius operator 
[DJ99, DFSOO]. Fixed points of C are invariant densities for T, and in suitable 
Banach spaces, the presence of real isolated sub-unit eigenvalues of the Perron- 
Frobenius operator correspond to eigenfunctions whose decay rates are slower than 
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the exponential separation of nearby trajectories [DFSOO]. These cigcnfunctions 
have been used to heuristically decompose the domain into metastable regions, 
Unking the slow exponential decay of the eigenfunctions with slow exchange of 
trajectories^, see e.g. [DJ99]. 

The slow exponential decay of such eigenfunctions may also be linked with slow 
exponential escape. One may create an open dynamical system by restricting the 
dynamics to a metastable set. Trajectories will stay in the metastable set for a 
while, but eventually leave. One may ask how the rate of escape from a metastable 
set is related to the second (say) eigenvalue A G (0, 1) of the Perron-Frobenius 
operator C : L^{X) L^{X) acting on the full domain. We answered this question 
in [FSIO]: if the metastable set is defined as {x : f{x) > 0} where Cf = A/, then 
the rate of escape from this set is slower than — log A. 

The concept of mctastability and almost invariant sets was extended to ran- 
dom dynamical systems in [FLQIO], where these sets are referred to as coherent 
structures. To move from deterministic to random (or time-dependent) concepts of 
mctastability, [FLQIO] and [FLQ] introduced the Lyapunov spectrum for cocycles 
of random Perron-Frobenius operators, replacing the spectrum of a single determin- 
istic Perron-Frobenius operator C. The associated random Oseledets subspaces now 
play the role of eigenfunctions when determining the random metastable sets. Nu- 
merical algorithms and experiments based on this theory were detailed in [FLSIO]. 
Other work on metastability of random or perturbed dynamical systems includes 
papers of Colonius et al. [CGK08, CHKIO]. 

Our goal in this paper is to link the slow decay of random functions induced 
by the Perron-Frobenius cocycle with escape rates from random metastable sets. 
Studies of escape rates for random dynamical systems have, to our knowledge, 
only been concerned with escape from fixed (w-invariant) sets under random or 
randomly perturbed maps (sec for example [Han86, Gra89]; for more recent work 
sec [DG09, RGdMlO]). In this paper we work with a more general concept of escape 
from a random set under a random map. We extend the results of [FSIO] to random 
dynamical systems by showing a relationship between Lyapunov spectrum and the 
corresponding random escape rates from metastable sets. 

More precisely, in Section 2, we show in a rather general setting {X Polish, 
nonsingular dynamics) that given a Lyapunov exponent A(aj, /) < of a; G 51 
and f £ L^, one can define a metastable random set A along the orbit of lu as 
A{'d"uj) — {d'uf' f > 0}. Our first main result states that the escape rate from A is 
slower than — A(a;, /). 

In Section 3 we extend these results to random dynamical systems that admit an 
Oseledets splitting and, in particular, to Rychlik random dynamical systems where 
the dynamics are given by random expanding piecewise interval maps and C 
acts on BV = BV([0, 1]). This setting has historically been a standard testbed for 
spectral analysis of chaotic dynamical systems. For example [HK82, Ryc83] proved 
that if l/|r'(a;)| has bounded variation and if g := lim„_,oo (lll/l(7'")'llloo)^^" < 1 
then C : BV BV is quasi-compact. Soon after, Keller [Kel84] proved that g is 
the essential spectral radius. As g is intimately connected with the average expan- 
sion experienced along orbits, BV spectral points of C larger than g in magnitude 



If the Perron-Frobenius operator is denoted by C and one has Cf = A/ for an isolated A G R, 
the simplest way to decompose the system domain is to partition it into two sets {/ > 0} and 
{/ < 0}. 



METASTABILITY, LYAPUNOV EXPONENTS, ESCAPE RATES AND ENTROPY IN RDS 3 

cannot be explained by local expansion of T and must be due to the influence of 
global structures such as almost-invariant and metastable sets, producing decay 
rates slower than the average local expansion rate. In the random setting, Froyland 
et al. [FLQ] proved a result parallel to [Kel84] for random Rychlik maps. Our 
main result in Section 3 relates the escape rate from random almost-invariant sets 
to isolated values in the Lyapunov spectrum of C. 

In Section 4 we adapt the techniques of Section 2 to partition a random shift of fi- 
nite type into two disjoint random subshifts, each with a topological entropy that is 
large, relative to the topological entropy of the original shift. The more metastable 
the random shift, the larger the topological entropy of the subshifts. More precisely, 
wc show how to constructively decompose a random shift "Ea into two complemen- 
tary random shifts Eg, Eg' with disjoint alphabets so that /i(Ss') > A2, 
where A2 is the second largest Lyapunov exponent of the adjacency matrix cocycle 
for Ea. 

2. A RESULT ON ESCAPE RATE FOR A GENERAL RANDOM DYNAMICAL SYSTEM 

We use the notation of Arnold [Arn98] . Let be an invertible measure-preserving 
transformation of a probability space (17, J-, P). We will call "d the base transforma- 
tion and the tuple (fi, J-", P, i?) the base dynamical system. By End(Z) we denote 
the set of cndomorphisms (or transformations) of a space Z, which preserves what- 
ever structure Z may have (e.g. linearity or measurability) . A random dynamical 
system is a tuple (fi, J^, P, i9, Z, $) where <& : $7 — > End(Z) is a family of transfor- 
mations of Z indexed by 57. A random dynamical system defines a discrete cocycle 
^ -.Exn^ End(Z) by 

(1) $(n,cj) = <I>(")(w) = $(?9"-ia;) o • • • o ^(-duj) o l>(w) 

with the property 

(i) $(0,c^)-*d; 

(ii) Vm,n e N, $(m + n, w) = $(m, i?"a;) o $(n,a;). 

The function $ is referred to as the cocycle while $ is called the generator. Wc will 
study two types of cocycles: measurable map cocycles and their Perron- Frobenius 
operator cocycles. 

Firstly, let us assume that Z ^ X, a, Polish space metrized with a metric d. 
Further, we equip X with the Borel cr-algebra B and a finite measure m so that 
(X, B, m) is a measure space. Also let B{1^) be the Borel a-algebra on N (with 
respect to the discrete topology). A measurable (map) cocycle is a cocycle T : 
N X f7 ^ End(X) such that the mapping {n, uj,x)^ ri,"' {x) is (B(N) (g) J" (g) ;B, B)- 
measurable and each T^^ : X ^ X is non-singular (m o T^^ ^ m). 

On the other hand, supposing that Z ~ L^{X, B, m) (or a subspace of L^(A, B,m)), 
we may define a Perron- Frobenius operator cocycle as follows. 

Definition 2.1. Let T : N x 17 — > End{X , B , m) be a measurable map cocycle 
over (17, J^, P, I?). The corresponding Perron- Frobenius operator cocycle is a linear 
cocycle £ : N x O — ?> End(L^(X, B, m)) whose generator C is given by 

(2) / £(a;)/ dm ^ j f dm, Vw e 17, VB £ B, V/ £ L^{X,B,m). 
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2.1. Relating escape rate to Lyapunov exponents. Define a random set to 
be any set-valued function A : ^ B sucli tliat for eacii x & X the mapping 
w I— J- c?(a;, A(ti;)) is measurable (sec [Arn98] for more details on random sets). One 
is then able to define rate of escape from a given random set under the random 
dynamics of the cocycle. 

Definition 2.2. Let T : N x O ^ End(X, B,m) be a measurable cocycle over 
(f2, J^, P, i9) and let A : 57 — )■ ;S be a measurable random set. The random escape 
rate with respect to m is the non- negative valued function E{A, •) : 57 — )• M given 

by 

(3) -limsup-logm(A(")(a;)), w G 17, 

n— >cxD ^ 

where 

n-l 

(4) A^''\u):= [\T{i,ujy^A{d'u). 

1=0 

Proposition 2.3. Assume that the base system (i?,P) is ergodic and that for almost 

every lu E fl the Radon-Nikodyn derivative, '^^™^^" is bounded. For any fixed 
random set A : 57 — > B, E{A,io) is constant almost everywhere. 

Proof. We begin with the observation that A'-"\uj) = Tj1(A("-i) (?9a;)) n A{uj) 
(see (4)) so that to(^(")(w)) < m(T-i(A("-i) Using the boundedness of 
the Radon-Nikodym derivative one sees that E{A,ijj) < E{A,'dLu). We will now 
show that E{A,uj) = £'(^4) for almost any uj G ft. Assume otherwise. As A 
is a random set, E{A, ■) is measurable and there exists c S ffi such that the set 
S" := {w : E{A,Lu) > c} has P(S') G (0, 1). Since -ff-^iS) D S and preserves P we 
must have 'd'^{S) = S a.e. but this cannot be since P is ergodic. □ 

Definition 2.4. Let £ : Nx 57 — > End(L^(A', B, to)) be a Perron- Frobenius operator 
cocycle corresponding to a measurable map cocycle T : N x 57 — 5- End(Ar). For any 
/ e L^{X, B, to), and a; G 57 the Lyapunov exponent is defined to be 

A(c.,/) :=limsup-log||£(r)/|Ui. 

n— >-oo 

We also define the Lyapunov spectrum to be the set of all Lyapunov exponents: 
Aiio) :={A(w,/) : f € L\X, B,m)}. 

As each : L^{m) O is a Markov operator we have < H/Uli and 

therefore A(a;) C [— oo,0]. With the definition of the Perron- Frobenius cocycle 
in (2), it is natural to use the L^-norm for calculating the Lyapunov spectrum. 
However we will see later in Section 3 that when working with subspaces of L"'^ 
other norms are sometimes more informative. 

Our main theorem relates the Lyapunov exponents of a Perron-Frobenius op- 
erator cocycle C to the rates of escape from particular random sets under the 
corresponding measurable map cocycle T. 

Tiieorem 2.5 (Main Theorem). Let T : N x 57 — > End(Ar, to) be a measur- 
able map cocycle over (57,J^, P, t?) and let C : N x D, End{L^ {X , B , m)) be the 
corresponding Perron-Frobenius cocycle as defined in (2). Fix w G 57 and suppose 
that there exists an f G L°°(m) such that \{uj,f) < 0. Let A+ and A- be two 
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random sets such that A±{'d"'U!) = {x E X : -iidlf' f{x) > 0}. Then one has 
E{A±,io) < -XiuJ). 

The proof of Theorem 2.5 follows after a prehmmary lemma. 

Lemma 2.6. In the notation of Theorem 2.5 we have for every n G Z+ and all 



f 4")/dm = i|l4")/|U.. 

Proof. Firstly we will show that ^-^dl!f^f dm = for all n > 0. From (2) one 



/A+(i9"w) 

,(n) . 

f U iUl CLii It ^ 

can sec that Cuj preserves integrals over all of X therefore f dm = Af, a 

constant for all n > 0. This implies that ^ for all n > 0. Suppose 

that M ^0. Then 

A(c^, /) = hmsup - log > limsup - log \M\ = 0. 

n— foo ri n— )-oo ri 

This is a contradiction as A(a;, /) < 0, therefore M = = J-^ f dm. Now we 
have 

(5) - / Cl"'>fdm+ [ C^^'>fdm 
and 

(6) C^S'>fdm-f C^J^^fdm. 

Adding equations (5) and (6) gives the required result. □ 

Proof of Theorem 2. 5. For any set 5 C X denote the indicator function of S by 
Is '■ X {0, 1}. Let i, n be integers such that Q < j <n and let B £ B. Using (2) 
we derive the following: 

/ C\i+^^f dm^ [ C^J^fdm 

J B Jt^^ B 

dm+ [ X\A+{-diuj) dm 

< /___, dm 
Cy^f dm. 

JT-^^BnA+i^^u,) 

Hence 



T"" B JT^.' B 



T".' B 



/ £2+'^fdm< [ C^J^fdm. 
Jb Jt^} BnA^(i}juj) 



lT-/^BnA+{i}Juj) 

Now letting B = A'-"~'~'^\-di+^u) (defined as in (4)) we have for aU j >0 

C^J+'^fdm< f C^^fdm, 
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where we have used the relation (tJ^cj) = A+ {d^uj) n T^j^ (A^' ^ ^' , 

easily obtainable from (4). By considering all j = 0, 1, . . . , n — 1 we arrive at the 
following scries of inequalities: 



where the equality above is due to Lemma 2.6, and the second inequality holds 
because / € L°°{m). By taking logarithms, dividing by n and taking limit supre- 
mum as 71 — !• oo we arrive at the required inequality E{A^,u!) < — A(u;,/). The 
inequality for E{A^,uj) is obtained similarly by considering — / in place of /. □ 

Remark 1. We note that if for a random set A : ft ~> B one defines a condi- 
tional operator cocycle Ca by CA{i^)f ■= ^{'^){fXA(uj}) for all a; 6 $7 and / G L^, 
then Lebesgue escape rate is given by £'(^4,0;) = — limsup(l/n) log ||£yi(ri, , 
which equals the absolute value of the Lyapunov exponent of a constant function 
with respect to this conditional cocycle. 

2.2. Choosing a metastable partition. Theorem 2.5 presents a method of find- 
ing pairs of disjoint random sets with low escape rates for a large class of random 
dynamical systems. For the remainder of this section we will investigate some of the 
consequences of this result. Lemma 2.8 will show that in a very general setting one 
may choose any p S [—00,0), find an appropriate / S L^[X,B,m) with Lyapunov 
exponent A(a;, f) — p and obtain two random sets with escape lower than —p. In 
particular p may be arbitrarily close to 0, however, as we will see later choosing 
such p often results in highly irregular random metastable sets. 

Definition 2.7. A mapping h : il ^ L^{X,B,m) is said to be a random L^- 
function if it is measurable with respect to J- and the Borcl cr-algebra on {X, B, m) . 
If each is a density in L^{X, B, m), it is called a random density. Such a density 
is said to be preserved by a Perron-Frobenius operator cocycle C if C^jh^^ = h^^ for 
almost every w S O. 

Lemma 2.8. Let C : N x H, ^ End{L^ {X , B , m)) be a Perron-Frobenius operator 
cocycle (of a measurable map cocycle T) over (f2, J^, P, i5) that preserves a positive 
random density h : D, ^ L°°{X,B,m). Suppose that there exists a random function 
g : n ^ L°°{X, B, m) so that Ci^g^ ~ for almost all uj € fl. Then for every p G 
[— cxD, 0] there exists a random function / : — >■ L°°(X, B, m) such that A(a;, fuf) — P 
for almost every w G ri. 



Proof. We modify an argument from Baladi [BalOO] (Theorem 1.5 (7)). Define / 
so that f^ := Yl^=o e''"(ffi5"w/^i5"w) ° Tli"^ • for every w G il. Note that / is 




Hence 
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measurable and each € L°°[m). For any B ^ B we have 
C^f^ dm^ dm 



e'"'{g^r.^lh^^^) o T^") • dm 

^ ^ oo 

/ g^dm+ I eP"{g§^i^/hi}^u) o 



• dm 



OO 



OO 



n=0 



B 

Thus Cujfui = e^'/^uj ahnost everywhere. Now for e > let fie := {cj g 17 : 
> e}- Since w t-> is measurable, the set 0,^ is also measurable. Fix 

e sufficiently small so that P(fie) > 0. The Poincare Recurrence Theorem asserts 
that P-almost surely there is a sequence to^ t oo such that ■d™''uj £ He- Hence 

> limsup-log||/^..„||Li > limsup — log||/^-fc„|jii > 0, 

Tt— >-oo n fc— >0O ^fe 

from which we obtain 

A(w, /) - limsup - log - hmsup 1 loge''"||/^.„|Ui 

= p + limsup - log WU^ujWl^ = P- 

□ 

An application of Theorem 2.5 to / implies that for any negative p, arbitrarily 
close to zero, there exist complementary random sets whose rate of escape is slower 
than —p. 

Example 2.9. Let (17, P, i?) be the full two-sided 2-shift on {0, 1} equipped with 
the (T-algcbra J- generated by cylinders, and with Bernoulli probability measure P. 
Let T : 17 — End([0, 1]) be the generator of a cocycle T, constant on cylinders, 
given by T{uj) := T^^g where Ti{x) := 2x + ai (mod 1) for a,; £ R, i = 0, 1. It is 
easy to check that the corresponding Perron-Frobenius operator cocycle L satisfies 
Lemma 2.8 with hui = 1 for all cj and gui = g^o where 

r-1/2 if0<x--a,(modl)<l/2 ^ 
' [1/2 if 1/2 < x-aj (mod 1) < 1. ' 

After applying Lemma 2.8 we conclude that any p G [— oo, 0] is a Lyapunov exponent 
with an essentially bounded Lyapunov function, hence by Theorem 2.5, there exist 
complementary random sets with arbitrarily low escape rate. 

For a numerical demonstration we set ao = and ai — 0.6. We choose w* € 17 
such that w* — for all i < and w* equals the (i + 1)*'' digit in the fractional 
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part of the binary expansion of tt for i > 0. The first few central elements of w*, 
with the zeroth element underlined, are: 

uj* = (...,0,0,0,0, 1,0,0,1,0,0,0,0, 1,1, 1,1,1, ••■)• 

Numerical approximations of f^-^ for some values of p are shown in Figure 1. 
For p = —1 applying the construction in Theorem 2.5 we see from the graph of fui* 
that A-{uj*) = [0,1/2) and A^{uj*) = [1/2,1]. As p becomes closer to wc can 
see more oscillations in the feu* and subsequently higher disconnectedness of the 
corresponding sets A±{uj*). 



p=-l p=-OA p = -0.1 




Figure 1. Graphs of fc^- corresponding to different Lyapunov ex- 
ponents in Example 2.9. Note the increased irregularity as p ap- 
proaches zero. 



3. OSELEDETS SPLITTINGS AND APPLICATIONS 

In this section we extend Theorem 2.5 to apply in a Banach space (Y, || ■ with 

Y C L^{X), in which the Pcrron-Frobcnius cocyclc admits an Oseledets splitting. 
We then apply these new results to expanding maps of the unit interval, / = [0, 1], 
where the Banach space L-^{X) is replaced by the space of functions of bounded 
variation Y = BV(/). 

Definitions.! ([Thi87, FLQ]). A linear operator cocycle £ -.NxD,^ End(y, ||-||y) 
over (51, 7^, P, I?) is said to be quasi-compact if for almost every u there exists an 
a < X{uj) such that the set Va {y ^ Y : X(uj,y) < a} is finite co-dimensional. 
We will denote the infimal such a by a{uj). 

Quasi-compact cocycles have the property that Lyapunov exponents larger than 
a{u}) are isolated. For an isolated Lyapunov exponent r > a{uj), let e > be small 
enough so that A(a;)n(r— e, r) = 0. If the co-dimension of Vr-e(i^) in Vr{io) is d then 
we call r a Lyapunov exponent of multiplicity d. There are at most countably many 
of these and we refer to them as exceptional Lyapunov exponents. The exceptional 
Lyapunov spectrum is the set of pairs of exceptional Lyapunov exponents and their 
multiplicities, {(Ai(w), di(a;))}^l"^ From now on, we retain the assumption that 
the base system {■&, P) is ergodic, which ensures that both Ai and di are constant 
almost everywhere. 

By Odiy) and G'^{Y) we will denote the subspaces of the Grassmannian Q{Y) of 

Y consisting only of subspaces of dimension d and codimension c respectively; see 
the Appendix for more details on Grassmannians and their topology. 
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Definition 3.2 (Oseledets splitting [Thi87]). A quasi-compact linear operator co- 
cycle C : N X n End(y, II • ||y) over ($1,7^, P, i?) with exceptional spectrum 
{{\,di)}^^^, p < oo, admits a Lyapunov filtration over a "i^-invariant set $7 C f2 of 
full measure, if there exists a collection of maps {Vi : fi — > G"^' {Y)}^_-j^, such that 
for all w G and alH = 1 , . . . , p 

(i) y = Fi(cj) D • • • D V^iuj) D V,+iiLj) 

(ii) V„(^) C nf^iK,(w); 

(iii) £u:V,{io) = V^iduj); 

(iv) X{uj,v) = lim„^oo log ||£L"^w||y = Xi if and only if w e Vi{uj) \ Vi+i{uj). 
An Oseledets splitting for £ is a Lyapunov filtration with an additional family of 
maps {Ei : ^ Qd^ (y)}fLi such that for all a; G 17 and i = 1, . . . ,p 

(v) V^{uj)^E,{uj)(BV^+i{uj); 

(vi) C^E,{uj) = E.i^Lu); 

(vii) Xiuj,v) = if w e E,{uj) \ {0}. 

A Lyapunov filtration is measurable if each : — >• G'^'{Y) is (J^, (F)))- 
measurable. An Oseledets splitting is measurable if its Lyapunov filtration is mea- 
surable and each of the maps Ei : VI ^ Qd^ {Y) is measurable. For more details on 
measurability we refer the reader to the appendix. 

In order to connect the Y-Lyapunov spectrum to escape rates, we first need to 
relate the K-Lyapunov exponents to the L^-Lyapunov exponents used in Theorem 
2.5. For this we shall require a certain relation between the two norms. 

Theorem 3.3. Let £ : N x ^ End(y, || • 1|y) be a quasi- compact linear operator 
cocycle over P, i?) with exceptional spectrum {{Xi, di)}^^^ and a measurable 

Oseledets splitting {Ei}'^^^ on fi. Let \\ ■ ||* be a second norm on Y such that 
II ■ II* ^ C'll ■ ||y for some C > 0. Then for almost any lu £ fl, i G {1, . . . ,p} and any 
f € Ei{u!), we have A||.||^ (oj, /) = A||.||.j, (w, /) = Xi; that is, the Lyapunov exponents 
with respect to the two norms are equal almost everywhere. 

Proof. Firstly note that scaling a norm by a constant factor does not change the 
Lyapunov exponent, hence without loss of generality we may assume that C = 1. 
Fix I g {1, . . . ,p}. Since ||-||* < ||-||y the inequality A||.||^ (w, /) < A||.||.^ (w, /) for all 
u! £ Cl follows trivially. Now for the reverse inequality. Define a function c : i7 — R 
by c{uj) = supjg^.(^-| IICIIi'/ll^ll* = ipoEi{uj) where ip : Qdi — > M is as in Lemma A.l. 
Since Ei is {T, i3(tj(ii (Ar)))-measurable and ^ is (A^)), 'B(]R))-measurable, the 

function c is (J^, Z?(R))-measurable. 

For a positive integer N let 1{c<n} be the indicator function of the (measurable) 
set {lo : c{uj) < N}. Given any uj G fl, the function c(w) is finite so l{c<Ar}('^) = 
1 for all N > c{ijj). Thus 1{c<n} ^ 1 pointwise. By Lebesgue's Dominated 
Convergence Theorem, we see that P({c < N}) 1 a.s N — > oo. Thus we may 
choose an N large enough so that P({c < N}) > 0. By Poincare recurrence there 
almost surely exists a sequence f co such that i}"^''Ld e {c < N}. Then 

A||.||.(c.,/) >limsup — log||/:L™^)/|U > lim ^ logA^-i ||4"'=)/||y = A,(c^), 

which completes the proof. □ 

Remark 2. By reversing the appropriate inequalities in the proof of Theorem 3.3 
and a similar modification of Lemma A.l one can see that the same result holds 
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when the two norms satisfy the relation C|| • ||* > || • \\y for some C > 0. In 
particular Theorem 3.3 is satisfied when the two norms are equivalent. 

A direct consequence of Theorem 2.5 and Theorem 3.3 is: 

Corollary 3.4. Let T : N x f7 — > End(X, be a measurable map cocycle over 

(ri, J^, P, I?) and let its Perron- Frobenius cocycle 6e : N x — > End(y, || ■ ||y), 
where Y C L^(^X) and \\ ■ \\]^i < \\ ■ \\y ■ Suppose that C is quasi compact, with 
exceptional spectrum {{Xi,di)}, and admits a measurable Oseledets splitting Ei : 
fl — > G{X). For almost any io G il and any f G Ei{uj) if A± are random sets such 
that A±(i?"a;) = {±/:L"V > 0}, then E{A±,uj) < -\,. 

This result extends the application of Theorem 2.5 to Perron-Frobcnius cocycles 
on Banach spaces for which the cocycle is quasi-compact and the Banach space 
norm dominates the norm. 

3.1. Application to cocycles of expanding interval maps. We now focus on 
the unit interval, / = [0, 1], one-dimensional map cocycles T : Nxil —> End(/), and 
their Perron-Frobenius operators. In [FLQ] it is shown that the Perron-Frobenius 
cocycle is quasi-compact if the index of compactness (a quantity corresponding to 
the essential spectral radius in the deterministic setting) 

K lim (l/7i)log(l/ess inf ((rj,')'(x))) < 0. 

jH — \-l This formula for n suggests that any Lyapunov spectral points lying between 
K and (the latter corresponding to the random invariant density) are associated 
with large-scale structures responsible for rates of mixing slower than the local 
expansion of trajectories can account for. These structures are commonly referred 
to as coherent structures, coherent sets or (random) almost invariant sets [FLQIO, 
FLSIO]. We apply the results of Corollary 3.4 to show that these sets also posses 
a slow rate of escape, bounded by the corresponding exponent in the Lyapunov 
spectrum. 

Let (/, B, t) be the unit interval [0, 1] with Borel a-algebra and Lebesgue measure. 
Recall that variation of a function / £ L^{I) is given by 

k 

var(/) := inf sup V \g{p^) - g{p^_i)\, 

9~f ^ 

where g ^ f means that y is an version of / and the supremum is taken over all 
finite sets {pi < _P2 < • ■ • < Pk} C /. Define BV := {/ G L^{I) : var(/) < oo} to 
be the space of functions of bounded variation, equipped with the norm || • ||bv := 
max{|| • I|ii,var(-)}. 

Let C {1, . . . , fc}^ be a shift space on k symbols with the left shift map d : VI O 
given by {'&uj)j = ojj+i ■ Furthermore, suppose F is the Borel tr-algebra generated by 
cylinders in 51 and suppose that P is an ergodic shift-invariant probability measure 
on fl. 

A Rychlik map cocycle is a cocycle T : N x — > End(/) obtained from a col- 
lection of k Rychlik maps {Ti}^^^ where the generator T is given by = T^o- 
Rychlik maps [Ryc83], a generalisation of Lasota-Yorke maps, form a large class of 
almost-everywhere maps of the unit interval whose reciprocal of the modulus 
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of the derivative has bounded variation. We wih denote the corresponding Perron- 
Frobenius operator cocycle C : N x fl ^ End(BV). For more details we refer the 
reader to [FLQ]. 

In Corollary 28 [FLQ] it is shown that the Perron-Frobenius cocycle of any 
Rychlik map cocycle that is expanding- on- average (that is, k < 0) admits a P- 
continuous (and therefore measurable) Oseledets splitting in BV. We combine this 
result with Corollary 3.4 to obtain the following. 

Corollary 3.5. Let T : N x 17 — 5- End(/) be a Rychlik map cocycle which is ex- 
panding on average and /ei £ : N x O — >■ End(i?X^) he its Perron-Frobenius operator 
cocycle, which admits a measurable Oseledets splitting on a set of full measure 
C r2. For any isolated Lyapunov exponent Ai < and almost any w S there 
exists a partition of I into random sets A± such that E(A±,Ll!) < — A^. 

Proof. Since |j • < || • ||bVi a- direct application of Corollary 3.4 shows that 
random sets A± satisfying A±{-d"'iL)) = {±££"-'/ > 0} have escape rate lower than 
-A,. □ 

Moreover, by an application of Proposition 2.1 [LY78] to BV functions we see 
that each A±{io) may be written as a countable union of closed sets (including 
possibly singleton sets). Thus, the random sets A±, from which we are bounding 
the rate of escape, have a relatively simple topological form. 

Example 3.6. This example is borrowed from [FLQIO] (p746) and we refer the 
reader to the original article for additional details. It is easy to check that the 
cocycle T described below is Rychlik and expanding-on-average. The base dynam- 
ical system is given by a shift •& on sequence space Q = {uj £ {!,..., 6}^ : Vfc e 

1j, Ei^^i^^^-^ = 1} with transition matrix 



E = 






1 








1 











1 








1 


1 








1 














1 








1 


1 








1 











1 








1 






equipped with the a-algebra generated by 1-cylinders and the Markov probability 
measure P determined by the stochastic matrix ^E. 

The map cocycle T is generated by maps T : f2 — > End(/, B, £) given by T{uj) = 
Ti^g where {Ti}^^-^ is a collection of six Lebesgue-preserving, piecewise afHne, Markov 
expanding maps of the interval, which share a common Markov partition (see Fig- 
ure 2). The map cocycle T has been designed so that at each step, a particular 
(random) interval of length 1/3 (selected from [0, 1/3], [1/3, 2/3] and [2/3, 1]) is ap- 
proximately shuffled (with some escape) to another of these three intervals. For 
example, the map Ti approximately shuffles [0, 1/3] to [1/3,2/3]. These particular 
random intervals are the metastable sets or coherent sets for this random system 
from which we show the escape rate is slow. 

A test sequence w* G is obtained in the following way. Let a G {0, 1}^ be such 
that ao = 0, ai is the {2iY^ digit in the binary expansion of the fractional part of 
TT while a-i is the {2i — 1)*'* digit of the same expansion, i > 1. Let /i : — > {0, 1}^ 
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Figure 3. Functions f^i^., spanning second Oseledets subspaces 
E2{^'lo*) fori = 0,...,7. 



be such that 

w , Jo if G {1,2,3} 
^ \l if c.. G {4,5,6}. 

Observe that h is three-to-one and that we may uniquely choose uj* G h~^{a} 
that satisfies Wq = 1. Shown below are some of the central elements of w*, with the 
zeroth element underlined: 
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w* ^ (...,3,4,6,5,4,3,4,6,5,1,2,3,4,3,1,2,3,4,3,1,5,4,6,5,1,2,3,1,2,...)- 

It is shown in [FLQIO] that A(w*) C [-00, log 1/3] U {A2(a;*)} U {0} where 
A2(i^*) ~ logO.81, approximated using the algorithm on p745 [FLQIO]. The func- 
tions f^r<-ui* = spanning the corresponding Oseledets subspaces £2(1^"^*) 
are shown in Figure 3. One can see that, when compared to those in Figure 1, 
these functions are more regular (i.e. lower variation). We also determine the ran- 
dom metastable sets or coherent sets A±{-d^uj*) = {i/^^i.^^. > 0} for the first eight 
values on the forward orbit of w*: 





= [0,3/9], 


A.{u*) 


= [3/9, 1) , 


A+{-duj*) 


- [3/9,6/9], 


A_{duj*) 


- [0, 3/9) U (6/9,1], 


A+{d^ij*) 


- [6/9, 1] , 


A.i-d^uj*) 


= [0,6/9), 


A+i^^oj*) 


= [0,4/9], 


A.i'd^LO*) 


= (4/9, 1] , 


A+i^^oj*) 


= [6/9, 1] , 


A_(l?4w*) 


= [0,6/9), 


A+ld'^uj*) 


= [0,3/9], 


yl_(795w*) 


- [3/9, 1) , 


A+id'^LO*) 


- [3/9,6/9], 


A-l-d^uj*) 


= [0, 3/9) U (6/9,1], 


A+{d'^uj*) 


- [0,3/9], 


A-{l9^L0*) 


= [3/9, 1) . 



As per the discussion in Remark 1 wc can approximate the rates of escape from A^ 
and by computing the largest Lyapunov exponent of the matrix approximations 
of the corresponding conditional cocycle (we use N = and M = 20 for parameters 
M and N in the algorithm on p745 [FLQIO]). We then find that E{A+,u}*) w 
— log 0.83 and E{A^,lj*) w — log 0.89. This is in agreement with Corollary 3.5 as 
both escape rates are less than the previously computed — A2(a;*) « — log 0.81. 

By inspecting T^k^^, we see that A^{'d^uj*) is mostly mapped onto A^{'d^^^La*), 
/s = 0, . . . , 6. This phenomenon is the cause of the slow escape from the random set 
A~^ . By Corollary 3.5, the presence of a Lyapunov spectral value close to forces 
the existence of a random set with escape rate slower than that spectral value. 

4. Random shifts of finite type and bounds on topological entropy 

In this section we use our machinery to obtain some results on random shifts 
of finite type that exhibit metastability, extending some of the results of [FSIO] to 
the random shift setting. For a more detailed description of random shifts of finite 
type see for example [BG95]. We begin by defining random transition matrices, the 
corresponding random shifts of finite type and some important properties such as 
apcriodicity. Wc alter some of our notation to match the notation usually applied 
to shifts. Throughout we assume {il, J- ,¥,•&) is an abstract crgodic base dynamical 
system. 

Definition 4.1. For any integer fc > 2, a random transition matrix is defined to 
be a measurable k x k transition-matrix-valued function A : fl ^ A^fcxfc({0, 1}). 
For w G and n 6 N write ^'"'(0;) := A{uj)A{-duj) ■ ■ ■ A{-d"-^uj). 

Definition 4.2. Let X = {1, . . . , k}^ be the space of all two-sided {1, . . . , fc}-valued 
sequences and let A : 11 — !• yMfexfe be a random transition matrix over the ergodic 
dynamical system (fi, 7^, P, "!?). Let a denote the left shift on X and define 

Ea(w) -.^{x eX : l<x,<k, A^,^,_^,(i9'a;) = 1 for aU i e Z+}. 
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The bundle random dynamical system determined by the family of maps {a : 
I]yi(a;) w G ri} is called a random shift of finite type. We will call the 

space := {(oj, TiAi^^))-, ^ G i^} a random shift space. 

Definition 4.3. A random transition matrix A : J7 — >■ A^fcxfc({0, 1}) is aperiodic if 
for almost every w e there exists = N{uj) G N such that A'^^^oj) > 0. If is 
independent of lu then A is said to be uniformly aperiodic. We also use the terms 
'aperiodic' and 'uniformly aperiodic' to describe a random shift space T,a- 

Proposition 4.4. LetCn{u!) = {[xqXi . . .Xn-i] ■ Ax^xi+ii'^^'-^) = 1 for all < i < 

ri — 2} be the set of all n-cylinders of Eyi(aj) beginning at position 0. The following 
limit exists and is constant P- almost everywhere: 

/i(SaH) lim - log\Cn{uj)\. 

Proof. Observe that |C„+m(a;) I < |C„(a;)|-|Cm(?9"ci;)|, thus the sequence {log |C„(aj)|}, 
is subadditive. By Kingman's Subadditive Ergodic Theorem (see e.g. Theorem 
3.3.2 of [Arn98]) there exists a measurable function / : $7 — R U {— oo} such that 
lim„(l/77,) log |C„(a;)| = /(w) and f = f almost everywhere. As (i?,P) is ergodic, 
/ is constant almost everywhere. □ 

The quantity ft,(I]yi(a;)) is called the topological entropy of Denote by 

hiTiA) the constant where /i(Syi) — h{YiA{ijj)) almost everywhere. 

Proposition 4.5. |C„(a;)| = X^i j ^^^ij '^\^) foi" every n >2. 

Proof. The proof of this result is largely identical to the proof of its deterministic 
analogue (see for example Proposition 2.2.12 in [LM95]). □ 

Definition 4.6. Let {a : Sa('^) —5- ^^(i^a;)} and {a : S_b(w) -> I]b(i9cj)} be two 
random shifts of finite type with common base dynamical system (f2, J^, P, t?). 
is a subshift of S^i if 

{B,j{uj) = 1) =^ (^:j(w) = 1) for all i,j £ {1, . . . ,k},uj G fl. 

A subshift may not utilise all the symbols of its parent shift for different values 
of LU. This may be thought of as either a subshift whose alphabet, while finite, 
changes with w or as a subshift on all of the alphabet of its parent shift, but 
possibly containing isolated vertices in the associated adjacency graph. We now 
introduce the notion of a complementary subshift. 

Definition 4.7. Let Ha be a random shift of finite type and let a subshift of 
T,A- The complementary subshift of 'Sa to is the subshift S^' whose elements 
B'j^j = 1 if and only if Aij = 1 and Bin = Bnj = for all ?i = 1, . . . , fc. 

We state a recent extended version of the classical Oseledets Multiplicative Er- 
godic Theorem which guarantees the existence of an Oseledets splitting of EJ' even 
when the adjacency matrices A(uj) are not invertible. This is the case in many in- 
teresting examples, including some shifts. The MET is a central piece of machinery 
which we use to determine complementary subshifts with large topological entropy. 
Later we will see that the leading Lyapunov exponent Ai yields the topological en- 
tropy of the shift, while the second Lyapunov exponent A2, if close to Ai, indicates 
the presence of metastability and the ability to form complementary subshifts with 
large entropy relative to that of the original shift. 
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Theorem 4.8. [FLQIO, Theorem 4.1, specialized to adjacency matrices] Suppose 
(ri, P, I?) is an ergodic base dynamical system and consider a random transition 
matrix A : Q ^ A^fcxfc({0, !})• There exists a forward "d-invariant full ^-measure 
subset C r2, numbers < ■ • • < A2 < Ai and mi, . . . , S N satisfying mg = 
k such that for all w £ fi; 

(i) There exist subspaces Wi{uj) C M.'^ , ( = 1, . . . ,r, dim{We(oj)) = mg; 

(ii) R*^ = Wi{oj) © • ■ • © Wr{uj) for uj e n; 

(iii) A{io)Wi{uj) C Wg{'duj) with equality if Xe > —00; 

(iv) For V e We{uj) \ {0} the limit X{uj,v) ~ lim„^oo ^ log exists 
and equals Xg. 

Lemma 4.9. Under the hypothesis of Theorem 4-8, for all lo £ ^ and all vectors 
w > one has A(a;,w) = Ai. //, in addition, A is uniformly aperiodic, then for all 
a; S and for all vectors v >0 one has X{uj,v) = Ai. 

Proof Let vi e M.'' satisfy A(w,wi) = Ai. Since |t;i|A(")(a;) > we must 

also have A(a;, It'll) = Ai, where the absolute values and the inequalities are taken 
element-wise. Thus, the leading exponent Ai is achieved by a nonnegative vector, 
namely, v'l = |wi| > 0. 

Suppose first that in fact v[ > 0. For any f > 0, there exist positive con- 
stants c and C such that cv[ < v < Cv[ and therefore for any n S N we have 
c||?;iA(")(a;)||i < \\vA<-''\u)\\i < C\\v[A^''\io)\\i. We conclude that X{uj,v) = 
X{uj,v[) for all positive v. 

Secondly, we consider the case where v'l is merely non-negative and non-zero. 
Since A is uniformly aperiodic, for every lj there exists an integer N such that 
is positive and therefore v{A^^'>{uj) is also positive. Using the argument 
above for positive vectors and the fact that X{u},v) = Xi'd'^ uj , vA'-^') {uj j) we obtain 
A(a;,t;) = A(a;,i;;) Ai for aU u > 0. □ 

Corollary 4.10. For all lu ^ Cl one has = ^.(Sa) = Ai. 

Proof From Proposition 4.5, clearly |C„(w)| = ||lA("-i)(a;)||i, thus /i(SA(a;)) = 
A(a;, 1). By Lemma 4.9, this equals Ai for all G J7. □ 

Our main result in this section is: 

Theorem 4.11. Let be a uniformly aperiodic random shift of finite type with 
corresponding random adjacency matrix A : ^ A^fcxfc({0, !})• Fix w G f2. Let 
v{oj) e Wi{(J), e>l. For alln>0 define := (cj) S W£(z?"w) and 

I^{§^^u)) := {i : Wi('!?"a;) > 0}. Let B be a random transition matrix such that 



(7) B,,(^9"c.) 



Ay(i^"a;) if i £ //(i?"a;) and j £ 
otherwise. 



Then T,b is a subshift ofT.A and we have h(T.B) > X{. If^B' is the complementary 
subshift to then h(T.B') > Xg. 

Proof. Firstly, we will show by induction that for all i = 1, . . . , fc 

(8) (i'HA(")H), <(i'(c^)i?(")(c^)),. 

Let V = + denote the decomposition of a vector v into nonnegative and 
nonpositive parts (dependent on uj). Then we have {v{u})A{uj))i < {v{io)~^ A{uj))i = 
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{v[uj)B{uj))i SO (8) holds for n = 1. Assuming that (8) is true for some n > 1, we 
proceed with the inductive step 

3 

= Y {v{uj)A^-Huj)),A,,{^-co) 

(9) < Y HLo)B(-\Lo)),A,,{d-uj) 

(10) = (i;(c.)i?("+i)(c.))„ 

where we have used the inductive hypothesis to obtain inequality (9). Thus (8) 
holds for all n > 1 and alH = 1, . . . , fc. Noting that for i G I^{'&"uj) both sides of 
(8) are positive, we have 

||(«HA(")H)+||i < \\v{Lu)B<^^\io)\\i. 

Thus, 

lim -log||w(a;)A(")(cj))+||i < lim - log 

< lim-log||lS(")(w)||i 
n 

Next we wiU show that hm„ (1/n) log (w) || i < lim„ (1/n) log || A^") (a;))+ 1| i 

to finally obtain that < We need to have some control over the relative 

size of the positive and negative parts of v along the orbit of w. To continue the 
proof of Theorem 4.11 we first state and prove the following claim. 
Claim: 

(11) 4f < < for any N such that A^^^ > 0. 
k'^ \\v{io) 111 

Proof of claim: As A is a — 1 matrix, then max,; A[f' (w) < and since it 
is uniformly aperiodic min^ j A,-^'' (a;) > 1. The proof of (11) is by contradiction. 
Suppose that ||i'(a;) + ||i > /c^||ti(w)^ j|i. Then for every i = 1, . . . ,fc we have 

v.id^'uj) = iviu;)A^^\uj)), = («(c^)+AW(w) + viu^rA^^Hio)), 

= J2Hu;)+),A\Piu;) + ^(t,(c.)-),4^)(c.) 

j j 
>\\v{u;)+\U-k''\\v{u;)-\U 
>fc"||«(c.)-||i-fc^||Kc.)-l|i = 0. 
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Therefore v{i)^u!) G Wgl'd'^Lu) is a positive vector, but this is a contradiction be- 
cause the Lyapunov exponent of any positive vector equals Ai ^ Xe- The inequahty 
1/k^ < \\v{uj)'^ \\i / \\v{uj)~ \\i is proven similarly. □ 

We continue the proof of the Theorem as follows 

Xe = lim -log||(u(a;)A("'(a;))||i 

n^oo n 

= hm ilog(||(«HA(")H)+||i + ||Mc.)A(")H)-||i) 

ri— i-oo n \ / 
< lim ilog((l + fc^)|I(i.HA(")(w))+||i) 

n— >oo 77, 

= lim -\og\\{v{uj)A^"\uj))+\\i. 

n^oo n 

□ 

Theorem 4.11 may be applied to decompose a metastable random shift space 
into two complementary random subshifts, each with large topological entropy. 
One chooses v{uj) e W2{lo) corresponding to the second largest Lyapunov exponent 
A2 and partitions according to the positive and negative parts of the push-forwards 
of V by the random matrix A. We illustrate this with the following example. 

Example 4.12. Let fl = {0, 1}^ and let ?9 : O be the full two sided shift on two 
symbols. Consider the random matrix A : Q ^ Ad^^i given by A(uj) = where 

110 0' 
1110 
Gill' 
11 

We consider a generic point ut* G ft where lj* is the (20 + i)"^ digit of the fractional 
part of the binary expansion of tt for i > —20 and {u* = for i < —20). The first 
few elements of w*, with the zeroth element underlined, are given below: 

w* = (...,1,0,0,0,1,0,0,0,0,1,0,1,1,0,1,0,0,0,1,1,0,...). 

Using the algorithm on p745 [FLQIO] (with AI — 2N — 40) we approximate 
the largest Lyapunov exponent Xi{uj*) w log 2.20, which, by Corollary 4.10, equals 
the topological entropy of the random shift, that is /i(E^(a;*)) « log 2.20. The 
second Lyapunov exponent of this system is A2 ~ log 1.21. Thus, by Theorem 
4.11 we can decompose the shift T,a into two complementary subshifts, each with 
topological entropy larger than log 1.21. Moreover, the decomposition is given by 
the Oseledets subspaces for A2 . These Oseledets subspaces are spans of the vectors 
{w(ci;*), w(i?a;*), w(i9^cj*), . . . }, whose graphs are shown in Figure 4. The sets of 
indices I2 and I2 have the following values on the first four points in the forward 
orbit of w*: 

/+(#c.*) 



An - 



10 
110 1 
11 
10 10 



and Ai = 



= {1,2}, ={3,4}, 

= {2,4}, i^i-a^*) ={1,3}, 

= {1,3}, I^i^^uj*) ={2,4}, 

= {1,2}, I.i^^^*) ={3,4}. 
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Figure 4. Vectors spanning Oseledets subspaces corresponding to 
the second Lyapunov exponent. 



We construct the matrix B of the random subshift according to (7) in Theorem 
4.11. On the first three elements of the forward orbit of ui* , B takes the fohowing 
values: 



Similarly the adjacency matrices of the complementary subshift Y,b' begin: 



" 


1 





" 




' 








" 




" 1 


1 





" 





1 





1 




1 





1 
















































1 




























1 






















" 








" 




' 


1 





" 




" 








■ 


B'{u) = 
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, B'(,?V) = 
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1 



The graphs of and E^/ for the first four elements of the forward orbit of w* 
arc shown in Figure 5. 
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(a) Graph of . 



(b) Graph of E^/ . 



Figure 5 . Graphs of and Eb' for first four transitions along 
the orbit of w*. The grayed-out nodes in each belong to the corre- 
sponding complementary subshift. 

Using the algorithm on p745 in [FLQIO] (with M — 20 and iV = 0) we estimate 
the largest Lyapunov exponents, and hence the topological entropies, of these two 
subsifts to be h{Y.B{^*)) ~ logl.62 and w logl.58. Both are larger 

than A2 ~ log 1.21, as predicted by Theorem 4.11. 
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Appendix A. Grassmannians 

Let (y, II • II y) be a Banach space. A subspace i? of y is said to be closed 
complemented if it is closed and there exists a closed subspace F of y such that 
EnF = {0} and E+F = Y, where '+' denotes the direct sum; that is, any non-zero 
element of Y can be uniquely written as e + / with e ^ E and f € F. A natural 
linear map on Y is the projection onto F along E, defined by Pr^||£;(e + /) = /. 

The Grassmannian G{Y) of the space Y is the set of all closed complemented 
subspaces of Y. For any Eq £ G{Y) there exists at least one Fq € Q{Y) such 
that Eq (B Fq ^ Y , where now denotes topological direct sum. Every such Fq 
defines a neighbourhood Upo (Eq) of Eq by Upo (Eq) ■.= {E eGiY) : E®Fo = Y}. 
Furthermore, on every such neighbourhood we can define a {Eq, FQ)-local norm by 

ll^ll(So,Fo) := II Prisons Iso Hop- 
This induces a topological structure of a Banach manifold on Q{Y). In particular, 
given a suitable topology on $7, the continuity of maps fi —> G{Y) is well-defined. In 
a similar fashion, by taking the corresponding Borel cr-algebra B{Q{Y)) and B{Vl) 
(or !F), we may also define measurability of such maps. 

Recall that a function / : y — > M is said to be upper semi- continuous at G y 
if for every e > there is an open neighbourhood Uxq such that f{x) < ,f{xo) + e 
for all X e Uxo- The following lemma is used in the proof of Theorem 3.3. 

Lemma A.l. Let d be a fixed integer and let (Y, \\ ■ ||*) and (Y, \\ ■ ||y) be Banach 
spaces where \\ ■ ||* < || ■ ||y. The function ijj : Gd(Y) — > K defined as i^{E) = 
s^PfeB IICIIv'/ll^ll* upper semi- continuous and therefore measurable. 

Proof. Each E G Gd{Y) is finite-dimensional. Since all norms on finite dimensional 
spaces are equivalent, the function -0 is well defined and 1 < il){E) < oo for all 
E G GdiY). For any Eq G Gd(Y), let Fq G G'^iY) be such that Eq ® Fq = Y. For 
any e G {0,iP{Eq)~^) let A^^ C Ufo{Eq) be neighbourhood of Eq such that for all 
SG A„ 

l|£^ll(£;o,Fo) = II ^^F„\\E bo Hop < £• 

Take any E € N^. For any x & E write x = y — z where y £ Eq and z € Fq. Then 
z = PrpoWEiy) and ||z|U/||y||y < My/My < e. Now 

My ^ \\y + x-y\\Y ^ My + \\z\\y ^ Wyh + e\\y\\Y ^ 1 + e 
||.t|[* ||y + a;-y||, ~ ||y||* - ||z||, ||2/||* - e||2;||y ~ ?/'(-Eo)"^ - e' 
The right hand side converges to ip{Eo) as e — s- 0. As i?o and e are arbitrary, this 
establishes upper semi-continuity of t/j on all of Gd{Y). □ 
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